เพลง "เลิฟสตอรี" เกิดขึ้นช่วงท้ายการผลิตอัลบั้มเฟียร์เลส[3] สวิฟต์แต่งเพลง "เลิฟสตอรี" เล่าเรื่องเกี่ยวกับผู้ชายคนหนึ่ง เธอไม่เคยคบหาเขาจริงจัง เธอแนะนำเขาให้ครอบครัวและเพื่อน ๆ รู้จัก แต่ครอบครัวและเพื่อน ๆ ต่างไม่ปลื้มชายคนนี้[4] "สถานการณ์กับเขานั้นค่อนข้างซับซ้อน แต่ฉันไม่สนใจ" สวิฟต์กล่าว[5] สวิฟต์ยังรู้สึกว่าเป็นครั้งแรกที่เธอเชื่อมโยงเนื้อเพลงเข้ากับบทละครโรเมโอและจูเลียต ของวิลเลียม เชกสเปียร์ ซึ่งเป็นบทละครที่เธอโปรดปราน เธออธิบายว่า "คนที่อยากให้พวกเขาอยู่ด้วยกันก็คือพวกเขาเอง"[4] เธอได้แนวคิดเกี่ยวกับเพลงนี้เมื่อเธอไตร่ตรองถึงสถานการณ์ดังกล่าวว่า "ฉันคิดว่า มันยาก แต่มันเป็นเรื่องจริง มันสำคัญ มันไม่ง่ายแต่มันเป็นเรื่องจริง" จากนั้นเธอแต่งเพลงให้ใจความเกี่ยวข้องกับความคิดดังกล่าว จนในที่สุดได้วางอยู่ในเนื้อเพลง "เลิฟสตอรี" ท่อนรีเฟรนท่อนที่สอง[6] ทุกเหตุการณ์ในเพลง ยกเว้นตอนจบ บรรยายตามเรื่องจริงของสวิฟต์ ตอนท้ายเพลงแตกต่างจากตอนจบของละครโรเมโอและจูเลียต "ฉันรู้สึกว่าพวกเขามีคำมั่นสัญญาต่อกัน และสำหรับพวกเขาแล้วมันต่างก็ดูบ้า และถ้าเนื้อเรื่องดำเนินแตกต่างออกไปบ้าง มันอาจจะเป็นเรื่องเล่าที่ดีที่สุด และเป็นเรื่องราวความรักที่ดีที่สุดเท่าที่มี แต่มันเป็นโศกนาฏกรรม" แทนที่จะเป็นเช่นนั้น เธอเลือกแต่งให้จบแบบมีความสุข (happy ending)[7] เนื้อเพลงทั้งเพลง ยกเว้นท่อนจบ บรรยายจากเหตุการณ์จริงของสวิฟต์ บทสรุปของเพลงแตกต่างจากละครโรเมโอและจูเลียต "ฉันรู้สึกว่าพวกเขามีคำสัญญาต่อกันและหลงใหลซึ่งกันและกันมาก และถ้าเรื่องราวแตกต่างจากเดิมเล็กน้อย ก็คงจะเป็นเรื่องราวความรักที่ดีที่สุดเท่าที่จะมีใครเล่าได้ และมันก็เป็นหนึ่งในเรื่องราวความรักหลาย ๆ เรื่องที่ถูกเล่ามา แต่กลับเป็นโศกนาฏกรรม" แทนที่จะเป็นเช่นนั้น เธอเลือกที่จะแต่งให้จบอย่างมีความสุข[7] เธอใช้ตัวละครที่เธอโปรดปราน และออกแบบแนวคิดในตอนจบใหม่ที่เธอเชื่อว่าเหมาะสมกับพวกเขา[8] เธอเชื่อว่ามันจะเป็นฉากจบในอุดมคติที่ผู้หญิงหลาย ๆ คนหวังให้เป็น รวมถึงเธอด้วย[6] "คุณต้องการผู้ชายสักคนที่ไม่ได้สนใจว่าใครจะคิดอะไร ใครจะพูดอะไร" แม้ว่ามันจะเป็นเรื่องเล่า สวิฟต์กล่าวว่ามันเป็นประสบการณ์ที่สนุกดีที่ได้แต่งเพลงออกมาเกี่ยวกับสิ่งนี้[5] สวิฟต์แต่งเพลงนี้บนพื้นห้องนอน ใช้เวลาประมาณ 12 นาที มีความรู้สึกได้แรงบันดาลใจจนนำมาใส่ในเพลงได้ไม่สิ้นสุด[4]

สวิฟต์กับคนรักของเธอสานต่อความสัมพันธ์ต่อไป แต่แยกทางกันในเวลาต่อมา เนื่องจากมาพบกันได้ยาก[7] สำหรับสวิฟต์แล้ว เพลงนี้คล้ายเป็น[[สุทรรศนนิยม]]เกี่ยวกับความรักและประเด็นที่ว่าการพบเจอกับคนที่ใช่เป็นเรื่องที่เกินข้อสงสัย[8] เธอมอง "เลิฟสตอรี" เป็นหนึ่งในเพลงที่โรแมนติกที่สุดของเธอ แม้ว่าเธอไม่เคยมีความสัมพันธ์จริงจังกับคนที่กล่าวถึงในเพลง[4] สวิฟต์พูดถึงเพลงเมื่อนึกย้อนกลับไปว่า "มันเกี่ยวกับความรักที่คุณต้องซ่อนไว้เพราะมันไม่มีทางเป็นไปด้วยดี ไม่ว่าจะด้วยเหตุผลใด ๆ ฉันนำเสนอในทิศทางของโรเมโอและจูเลียต พ่อแม่ของเราทะเลาะกัน ฉันเชื่อมโยงมันกับความรักที่คุณไม่สามารถประนีประนอมได้ ความรักที่บางครั้งสังคมก็ไม่ยอมรับ [หรือ] บางครั้งเพื่อน ๆ ของคุณก็ไม่ยอมรับ"[9]